20

A note on the descriptive complexity of maximization problems

Year:
1993
Language:
english
File:
PDF, 375 KB
english, 1993
28

A characterization of the leaf language classes

Year:
1997
Language:
english
File:
PDF, 602 KB
english, 1997
29

Revisiting a result of Ko

Year:
1997
Language:
english
File:
PDF, 537 KB
english, 1997
30

Dot operators

Year:
2001
Language:
english
File:
PDF, 187 KB
english, 2001
32

Distributed broadcast in radio networks of unknown topology

Year:
2003
Language:
english
File:
PDF, 353 KB
english, 2003
37

An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms

Year:
2005
Language:
english
File:
PDF, 462 KB
english, 2005
38

A uniform approach to define complexity classes

Year:
1992
Language:
english
File:
PDF, 1.37 MB
english, 1992
39

Modelling mobility: A discrete revolution

Year:
2011
Language:
english
File:
PDF, 519 KB
english, 2011
40

On the Power Assignment Problem in Radio Networks

Year:
2004
Language:
english
File:
PDF, 236 KB
english, 2004
43

A Worst-Case Analysis of the LZ2 Compression Algorithm

Year:
1997
Language:
english
File:
PDF, 255 KB
english, 1997
48

Bounded size dictionary compression: SCk-completeness and NC algorithms

Year:
2003
Language:
english
File:
PDF, 150 KB
english, 2003
49

Easily Checked Generalized Self-Reducibility

Year:
1995
Language:
english
File:
PDF, 2.60 MB
english, 1995
50

Structure in Approximation Classes

Year:
1999
Language:
english
File:
PDF, 478 KB
english, 1999